K | # of bigrams | # of trigrams | # of 4-grams | # of 5-grams | # of 6-grams |
---|---|---|---|---|---|
100 | 99 | 99 | 99 | 99 | 99 |
1000 | 995 | 999 | 999 | 999 | 999 |
10000 | 9539 | 9961 | 9993 | 9998 | 9999 |
100000 | 69721 | 89863 | 96811 | 99037 | 99653 |
1000000 | 76236 | 98743 | 105998 | 108296 | 108925 |
Both the problem and the results are much similar to the previous subsection: We consider letter-N-grams at the end of words instead of the beginning.
3.8.1 Number of letter-N-grams at word beginnings